home *** CD-ROM | disk | FTP | other *** search
- Path: news.microsoft.com!news
- From: a-cnadc@microsoft.com (Dann Corbit)
- Newsgroups: comp.lang.c
- Subject: Re: Algorithm - intersection of lines!
- Date: 8 Jan 1996 17:45:35 GMT
- Organization: Microsoft Corporation
- Message-ID: <4crl7v$bju@news.microsoft.com>
- References: <4bebi9$eik@news.infi.net> <e3f_9601030228@tor250.org>
- NNTP-Posting-Host: 157.57.171.202
- Mime-Version: 1.0
- X-Newsreader: WinVN 0.93.14
-
- In article <e3f_9601030228@tor250.org>, Philip.Davis@fknights.gryn.org says...
- >
- > nn> Finding the intersection of lines is not trivial.
- >
- >But if you have the equations of the lines, can't you simply set the
- >equations equal, and solve for x and y (which gives the point of
- >intersection...) just some grade 11 math which occurred to me.
-
- Parralel? Infinite or zero slope? Not in the same plane?
- Numerically parallel? Coincident?
- Not trivial. An intersection routine can be fairly compact, but
- a good one will definitely require some careful thinking.
- --
- The opinions expressed in this message are my own personal views
- and do not reflect the official views of Microsoft Corporation.
-
-